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CERTIFICATE OF FACSIMILE TRANSMISSION 

1 hereby Certify ihat this cuircspondcncc is being sent via &csiniile mnsnussion to ibe U.S. Puzeni jni Trademark Oilicc u 
&csimilc oumbcr (703) 605^0586 (Aim - Sieve Meyers) and addressed lo: Coinmi: jioncr for Paienls. Wnsbingiun. O.C 
2023 1, on me date printed belour: 

AmifH Raubvo . '.el. Reg No. 37.070 



Dated: Ocmber23 3002 



COMMISSIONER FOR PATENTS 
WASHINGTON, D.C. 20231 



SUPPLEMENTAL 
PETITION TO MAKE SPECI AL 



SIR: 



In response xo xhe Decision on Periiion ro Make Special, ^hich was mailed on Ociober S, 
2002, Applicants are hereby tiling a Supplemehtal Petition to ike Special to coireci ihe 
deficiency of the Petition Fee. Enclosed herewith is a fee transnattal, in duplicate, which 
authoriaes the U.S. Patent and Trademark Office to charge the u quired fees for the Petition to 
Make Special to our deposit account 19-2555, 

Applicants hereby petition to make the above-referenced application special as described 
in MPEP §708.02 VIII. No examination has yet be en taken by ^n Examiner in this case. The 
claims are directed to a single invention. If the Office determine 5 that all the claims presented 
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are not obviously directed to a single invention. Applicants will make an election without 
traverse as a prerequisite to the grant of special status. 

A pre-examinaiion search has been made with respect to the present invention by the 
professional searching company MetroPatem. The following cl.»sses and subclasses were 
searched: Class 709, subclass 23 L Additional search of EAST was conducted by Applicants' 
representatives. 

Pursuant to the provisions of 37 CFR 1 .56 and 1 .97-98, e nclosed herewith is a modified 
form PTO-1449 listing references for consideration by the Exaniiner. A copy of each of those 
references not aheady of record and deemed most closely relate* i to the subject maner 
encompassed by the claims was sent with the original Petition it- Make Special. The inclusion of 
these references shall not be construed as a representation regarding the completeness of the list 
of references, or that inclusion of a reference in this list is an adjoission that it is prior an or is 
pertinent to this application, or as an admission that the it^ormaiion listed is, or may be 
considered to be, material to patentability, or that no other mate) iai infomiation exists, and shall 
not be construed as an admission against interest in any manner. 

Detailed Discussion of the References 

Pursuant to the provisions of MPEP §708.02 Vlli, the following is a detailed discussion 
of the references listed in the accompanied modified fonn PTO- 1449, which discussion points 
out, with the particularity required by 37 CFR 1 .1 1 1(b) and (c), Jiow the claimed subject maner is 
patentable over the references. 

Independent claim 1 recites: 

L A computer-implemented method of discovering relailonships between items, 
comprising: 
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accepting item selections from a plurality of users; 

generating a log for each user, each log containing identifiers for the user's item 
selections; 

accepting a query including at least one quer> item inentifier; 

scoring the user logs, responsive to a degree of occ urrence of the at least one query 

item identifier in the user logs, to generate u:i.:r log scores; and 
determining at least one result item, responsive to a oegree of occurrence in at least a 

subset of the scored user logs. 

Independent claim 34 recites: 

34. A computer-implemented method of discovering a rc laiionship between a first item 
and a second item, comprising: 



determining a total number of item groups N; 

detennining a number of item groups N i in a subset . )f item groups, the subset of item 
groups being defined as including those ittm groups that contain a second 
item; 

determining a number of item groups N2 not in the ^bbset of item groups; 
determining a number of item groups ki i in the subsj c that contain the first item; 
determining a nimiber of item groups ki2 not in the s.ibsei that contain the first item; 
determining a number of item groups kjj = Ni - kn in the subset that do not contain 
the first item; 

determining a number of item groups kia - N2 - 1 .12 not in the subset that do not 

contain the first item; 
and determining a log likelihood ratio. 
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Independent claim 39 recites; 

39. A sysrem for disc vering relationships among items comprising: 
a tiser interface for accepting item selections &om a ) ilurality of users; 
at least one log database, coupled to the user interfai e, for storing a log for each user, 

each log containing identifiers for the user's i cem selections; 
a query input device for accepting a query including at least one query item identifier; 
and 

a recommendation engine, coupled to the log databuse and to the query input device, 
for scoring the user logs, responsive to a degiv^e of occurrence, to generate user 
log scores, and for determining at least one r ;suli item, responsive lo a degree 
of occurrence in at least a subset of the scoreii user logs. 

Independent claim 59 recites: 

59. A computer-readable medium comprising computer readable code for discovering 
relationships between items, comprising: 

computer-readable code adapted to accept item selections from a plurality of users; 
computer-readable code adapted to generate a log ft.r each user, each log containing 

identifiers for the user's item selections; 
computer-readable code adapted lo accept a query including at least one query item 
identifier; 
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compuier-readable code adapied to score ihc user logs, responsive to a degree of 
occunence of the at least one query item ider.dfier in the user logs, to generate 
user log scores; and 

computer-readable code adapted t deiennine at leasi one result item, responsive lo a 
degree of occurrence in at least a subset of tht scored user logs. 



Independent claim 93 recites: 

93. A computer-readable medium comprising computer-. eadable code for discovering a 
relationship between a first item and a second item, comprising: 

computer-readable code adapted to determine a total aumber of item groups N; 
computer-readable code adapted to determine a numoer of irem groups Ni in a subset 

of item groups, the subset of item groups l^ing defined as including those 

item groups that contain a second item; 
computer-readable code adapted to determine a nun.ber of item groups N3 not in the 

subset of item groups; 
computer-readable code adapted to determine a niimber of item groups ku in the 

subset that contain the first item; 
computer-readable code adapted to determine a nuir>ber of item groups ki2 not in the 

subset that contain the 5rst item; 
computer-readable code adapted to determine a number of item groups k2i N| - ku 

in the subset that do not contain the first item 
computer-readable code adapted to detemaine a number of item groups k22 = N: - ka 

not in the subset that do not contain the Erst item; and 
computer-readable code adapted to detemaine a log likelihood ratio. 
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The present invendon provides a recommendation engin*: and application capable of 
discovering relari nships among iiems and rec mmending iiemi. without requiring undue eft'on 
on the pan of the user. The recommcndati ns provided by the pi^seni invention are based on 
user profiles thai take into account actual preferences of users, without requiring users lo 
c mplete questionnaires. The present invention provides impro^'ed data analysis by avoiding 
inaccurate assumptions regarding distribution of user preterence >. In panicuiar, the present 
invention employs a binomial log likelihood ratio to provide imjiroved analysis of data points 
describing user preferences. The invention thus provides improv ed reconunendation generation, 
while avoiding the problems of overstatement of coincidences a.»d dominance of bestsellers. 

The claims are directed toward several different variatioiis of these recommendation 
engine techniques. Claim 1 recites a method for discovering rel.iiionships by accepting item 
selections from a plurality of users, generating a log for each usc r, accepting a query including at 
I ast one query item identifier, scoring the user logs responsive lo a degree of occurrence of the 
at least one query identifier in the user logs, to generate user sco.tis. Claim 34 recites a method 
claim for discovering a relationship between a first and second iiem by determimng a total 
number ofitem groups determining a number of item groups Ni inasubset of item groups, 
determining a number of item groups N2 not in the subset of itfei.i groups, detennining a number 
of item groups ki t in the subset that contain the first item, deten.iining a number of item groups 
k|2 not in the subset that contain the first item, determining a nu.nber of item groups k2i = Ni-kn, 
determining a number of item groups k^i = N2-ki2» and detennining a log likelihood ratio. Claim 
39 recites a system for discovering relationships using a tiser ini .rface for accepting item 
selections fi-om a plurality of users, at least one log database, a Ciuery input device for accepting a 
query including at least one query item identifier, and a recomm^-ndation engine for scoring the 



PATENT 

user logs. Claim 59 recites a compurer pr gram produci corresponding to the method of claim 1. 
Claim 93 recites a computer program produci corresponding to itie method of claim 34. 



U.S. Patent No. 6.Q65.0S8 to Hailpcm ei al.- **Dvnamic Push Fil t ering Based on Information 
Exchanged Among Nodes in A Proxy Heirarchv" 

Hailpem et al. is imderstood to disclose a method and sy .tern for fihenng push 
infonnation in a client-server hierarchy based on actual usage information. A pushed object is 
communicated down the hierarchy by communicating usage infi»rmatjon up the hierarchy and 
filtering the pushed object based on the communicated usage imonnation. Usage information 
can include actual object reference/access patterns. 

However. Hailpem et al. does not teach the invention of claims 1, 34, 39, 59, or 93 and in 
particular does not teach any technique for accepting a query. S ather, Hailpem et ai. uses 
tiering to push an object to a user, and in &ct solves a complet :ly different problem than that 
addressed by the present invention. Hailpem et al. seeks to reduce network traffic caused by 
increased popularity of the world wide web. Specifically, Hailp.--m et al. teaches a push based 
filtering approach intended to avoid delays caused by increased rraffic when a user requests a 
document. Hailpem et al. pushes objects through a cliem-servei hierarchy without a request by 
the user. Thus, Hailpem et al. fails to disclose any technique foi accepting a query as claimed 
herein, and in feet teaches away from accepting a query since piish technology generally involve 

f unhermore, with respect to claims 34 and 93, Hailpem et al. does not teach any 
technique for using a log likelihood ratio. Rather, Hailpem et ai. merely discloses the use of a 
usage label to convey preference information. The preference ii .fomiation in the usage label 
consists of a usage category and a preference category. The usa.je category is a simple count of 
the number of times an object is referenced by a user. The pref* rence category conveys user- 
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ideniifled preferences. In neither case does Hailpem et al. use a log likelihood ratio as recited in 
claims 34 and 93. 

U.S Paiem Application Pablicarion No, US 2002/0013852 Al t . j Janik. "Svsiem for providing 
Contenr Management, and InteractiviTv For Tliin Client Devices * 

Janik is understood to disclose a system for delivering ci nteni, data, and application 
services to a variety of thin client devices. The system is used tt - provide a means for end users 
to program preference-based content for delivery at various cliejit services, and then to 
automatically or under the control of the user, send the content \ ) client devices for presentation 
to the end user. 

However, Janik does not teach the invention of claims I 34, 39, 59, or 93 and in 
panicular does not teach any technique for scoring user logs, re: ponsive to a degree of 
occurrence of at least one query item identifier in user logs. Raiher, Janik provides the user with 
the ability to group audio files into user defined playlists. Since the playllst is user defined, it 
teaches away from a relationship discovery engine claimed in tb«; present invention. In 
particular, in the system disclosed in Janik, the t^er identifies ct ntent to be delivered. Janik does 
not disclose scoring user logs, responsive to a degree of occurre.ice of at least one query item 
identifier in user logs as claimed herein. Furthermore, Janik faiis to disclose a technique for 
determining at least one result item as claimed herein. Janik mc rely permits the user to group 
audio files and consequently has no need to score user logs to discover relationships or to 
determine a result item. In contrast, the present invention recoDtmendation engine makes a 
recommendation by determining at least one result item responsive to a degree of occurrence in 
at least a subset of the scored user logs. 
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Funhennore, with respect to claims 34 and 93, Janik do< s not teach any technique for 
using a log likeliho d ratio. Janik does not teach any son of sccring or use of a log likelihood 
ratio since the playlists in Janik are user defined. 



U.S. Parent Application Publication No. US 20Q1/Q044855 Al to Vermeire et al.. ^^Svstem for 
Accessing Content" 

Venneire ei al. is understood to disclose a system for aci essing content from the Inieniet 
and other computer networks using a database, a content provide x interface, and a viewer 
interface. The database maps chaxmei codes to network addresses as well as to content 
descriptions. The content provider assists content providers in t ntering network addresses and 
content descriptions for their information and entertainment coment into the database. The 
viewer guide displays the content descriptions and a network br> iwser allowis a user to view the 
content of a channel Additionally, the network browser creates a Favorite Chaime] system 
including a submenu for each geme and assigns each channel th^; user designates as a favorite to 
that genre submenu. 

Hov^ever, Vermeire et al. does not teach the invention oi clamis 1, 34, 39, 59, or 93 and 
in particular does not teach any technique for scoring user logs, .esponsive to a degree of 
occurrence of at least one item idenyfler in the user logs. Even though Vermeire ei al. teaches 
the lose of a Favorite Channel system, the charmels in the Favoriie Channel sy stem are assigned 
by the user. The user must identify a favorite channel for the br.iwser to include in the Favorite 
Chaimel system. Since such channels are user idendfied, Vermt ire system leaches away from a 
relationship discovery engine as claimed herein. The present in^'e^Iion reconunendaiion engine 
scores user logs, responsive to a degree of occurrence of at least one item identifier in the user 
logs. Thus, the present invention implements a scoring process *viihoui requiring the user to 
assign a score or a fevorite. 
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f unhennore, Vermeire et al. feils to disclose any lechnique for determining at least one 
result item. Venneire etal. discloses merely having a iiser idem. fy a favorite. In contrast, the 
present invention recommendation engine determines at least on^ result item and is therefore not 
reliant on a user identifying favorites. 

Funhennorc, with respect to claims 34 and 93, Vermeirt ei al. does not teach any 
lechnique for using a log likelihood ratio. Vermeire ei al. does i.oi teach any son of scoring or 
use of a log likelihood ratio since the system in Vermeire er al. i ; user defined. 



U.S. Patent Application Publication No. US 2001/Q0421Q7 Al t . > Pahn. -Networked Audio 
Player Iranspon Protoc ol and Architecmre" 

Palm is understood to disclose a system for communications using a networked 
multimedia device and a media server. A user may navigate anci select a particular media item to 
be played. The user, also, can indicate user preferences such as i hierarchical list, searches and 
content provider suggestions. 

However, Palm does not teach the invention of claims 1. 34, 39, 59, or 93 and in 
particular does not disclose any technique for scoring user logs. In Palm's system a user may 
indicate preferences, but there is no scoring user logs. Palm mCi ely penniis a user to identify and 
select a playlist. Palm does not disclose any technique for scoriiig user logs because the system 
in Palm is user defined. 

furtheraiore. Palm fails to disclose a lechnique for deterinining at least one result item, 
responsive to a degree of occurrence in at least one subset of the scored user logs. The system 
disci sed in Palm permits an interactive search for specific title;, using key words. It will be 
appreciated that an interactive search is not determining a result item responsive to a degree of 
occurrence in at least a subset of user logs. Additionally, Palm aiscloses permitting a user to 
select and identify a song or playlist. Each selection in the Pain, sysiem is a selection made by 
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ihe user. Thus» the system disclosed in Palm teaches away from the present invention because in 
the Palm system selecii ns are user defined. In panicular, there is no teaching in Palm of scoring 
user logs or detennining result items based on the scored logs ab claimed herein. 

Furthermore, with respect to claims 34 and 93, Palm doe s not teach any technique for 
using a log likelihood ratio. Palm does not teach any sort of sconng or use of a log likelihood 
ratio since the system in Palm is user defined. 

Other Claims 

Since the cited references do not disclose the claimed features discussed above, claims 1, 
34. 39. 59, and 93 are patentably distinguishable over the referei xes. The lemaining claims in 
the present application each incorporate the limitations of claim . 1, 34, 39, 59, or 93, and include 
additional features and limitations. Therefore, all claims herein ire patentably distinguishable ' 
over the cited references for at least the reasons discussed above 

Consideration of the cited references and other information and grant of special stams by 
this petition is solicited. 



Respecifiilly subm.tted, 

Ted E. Dunning an J Bradley D, Kindig 
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